Additional Experiments with Probabilistic Escape LIFO

نویسنده

  • Mainak Chaudhuri
چکیده

The probabilistic escape LIFO (peLIFO) policy was proposed as a member of the pseudo-LIFO family of replacement policies [1]. This is a deterministic replacement policy that computes certain probabilities to reach a deterministic eviction decision in last-level caches. This brief note includes a few additional experimental results involving the peLIFO policy, a discussion on the impact of L2 cache replacement policies on the memory system performance, a brief specification of the sampled sets used in the set dueling technique, and a low-overhead approximation of peLIFO. This note should be read as an appendix to [1].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

LIFO-search: A min-max theorem and a searching game for cycle-rank and tree-depth

We introduce a variant of the classic node search game called LIFO-search where searchers are assigned different numbers. The additional rule is that a searcher can be removed only if no searchers of lower rank are in the graph at that moment. We show that all common variations of the game require the same number of searchers. We then introduce the notion of (directed) shelters in (di)graphs an...

متن کامل

Limits and approximations for the M/G/1 LIFO waiting-time distribution

We provide additional descriptions of the steady-state waiting-time distribution in the M/G/1 queue with the last-in firstout (LIFO) service discipline. We establish heavy-traffic limits for both the cumulative distribution function (cdf) and the moments. We develop an approximation for the cdf that is asymptotically correct both as the traffic intensity p ~ 1 for each time t and as t ~ oo for ...

متن کامل

Limits and approximations for the M/G/1 LIFO waiting-time distribution

We provide additional descriptions of the steady-state waiting-time distribution in the M/G/1 queue with the last-in first-out (LIFO) service discipline. We establish heavy-traffic limits for both the cumulative distribution function (cdf) and the moments. We develop an approximation for the cdf that is asymptotically correct both as the traffic intensity ρ → 1 for each time t and as t → ∞ for ...

متن کامل

New evidence on the incremental information content of earnings reported using the LIFO inventory method

a r t i c l e i n f o Keywords: Last-in-first-out First-in-first-out Information quality This study extends prior research by comparing the relative information quality of LIFO earnings and non-LIFO earnings using updated data and methodology. Results suggest LIFO earnings are incrementally informative independent of tax reporting implications. In addition to shedding light on why the results o...

متن کامل

The Tree Representation of Feasible Solutions for the TSP with Pickup and Delivery and LIFO Loading

The feasible solutions of the traveling salesman problem with pickup and delivery (TSPPD) are represented by vertex lists in existing literature. However, when the TSPPD requires that the loading and unloading operations must be performed in a last-in-first-out (LIFO) manner, we show that its feasible solutions can be represented by trees. Consequently, we develop a variable neighbourhood searc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009